翻訳と辞書 Words near each other ・ Centroctena imitans ・ Centroctena rutherfordi ・ Centrocyte ・ Centrode ・ Centrodera ・ Centrodoras ・ Centrodoras brachiatus ・ Centrodoras hasemani ・ Centrodraco ・ Centrofacial lentiginosis ・ CentroGeo ・ Centroglossa ・ Centrogone ・ Centrohelid ・ Centroid ・ Centroidal Voronoi tessellation ・ Centrolabrus ・ Centrolecithal ・ Centrolene ・ Centrolene acanthidiocephalum ・ Centrolene altitudinale ・ Centrolene antioquiense ・ Centrolene audax ・ Centrolene azulae ・ Centrolene bacatum ・ Centrolene ballux ・ Centrolene buckleyi ・ Centrolene daidaleum ・ Centrolene fernandoi ・ Centrolene geckoideum Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Centroidal Voronoi tessellation ： ウィキペディア英語版 Centroidal Voronoi tessellation In geometry, a centroidal Voronoi tessellation (CVT) is a special type of Voronoi tessellation or Voronoi diagrams. A Voronoi tessellation is called centroidal when the generating point of each Voronoi cell is also its mean (center of mass). It can be viewed as an optimal partition corresponding to an optimal distribution of generators. A number of algorithms can be used to generate centroidal Voronoi tessellations, including Lloyd's algorithm for K-means clustering. Gersho's conjecture, proven for one and two dimensions, says that "asymptotically speaking, all cells of the optimal CVT, while forming a tessellation, are congruent to a basic cell which depends on the dimension." In two dimensions, the basic cell for the optimal CVT is a regular hexagon. Centroidal Voronoi tessellations are useful in data compression, optimal quadrature, optimal quantization, clustering, and optimal mesh generation.〔.〕 Many patterns seen in nature are closely approximated by a Centroidal Voronoi tessellation. Examples of this include the Giant's Causeway, the cells of the cornea, and the breeding pits of the male tilapia.〔 A weighted centroidal Voronoi diagrams is a CVT in which each centroid is weighted according to a certain function. For example, a grayscale image can be used as a density function to weight the points of a CVT, as a way to create digital stippling.〔Secord, Adrian. "Weighted voronoi stippling." Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering. ACM, 2002.〕 ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Centroidal Voronoi tessellation」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.